#include <stdio.h>

int hammingWeight(int n) {
    int sum = 0;
    while (n != 0)
    {
        if (n & 1 == 1)
        {
            sum++;
        }
        n = n >> 1;
    }
    return sum;
}

int main()
{
	return 0;
}